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(71) We.. Honeywell Information 
Systems Limited, a British Company, of 
Honeywell House. Great West Road. Brent- 
ford. Middlesex, do hereby declare the in- 
vention, for which we pray that a patent. mav 
be granted to us. and. the method by which 
it is to be performed, to be particularly de- 
scribed in and by the following statement: — 

The present invention relates to devices 
which can be preset to perform any one of 
a wide variety of logic functions. 

With the development of inteerated cir- 
cuits, and more particularly of LSI (Laree 
Scale Integration) techniques, the number of 
circuit components or individual logic ele- 
ments accommodated in a sinele device is 
becoming very large. The cosf of such LSI 
devices is heavily dependent on the quantitv 
to be made, since the cost of the initial de- 
sign and start-up is high while the sub- 
sequent cost per device Is low. 

Whereas in manv cases the quantity of de- 
vices required will be sufficient to render the 
initial costs insignificant, in the case of com- 
plex computer equipment the quantities of 
a device performing any particular function 
will usually be too small to justify its pro- 
duction in LSI form. In other words, a 
very: large number of devices of different 
functions will be required, each one in only 
a small quantity. 

The object of the present invention is to 
provide a logic device suitable for produc- 
tion in LSI form and capable of being pre- 
set to perform anv one of a wide variety of 
logic functions. Such devices can be made 
in large quantities, and used in diflerent 
ways to perform a wide variety of particular 
functions required in different circum- 
stances. 

Accordingly the invention provides a 
generalised logic device comprising a set of 
logic elements whose inputs and outputs 
form rows and columns respectively of a 
rectangular matrix of lines: gates intercon- 
necting the row and column lines at their 
intersections: a corre<riondins matrix of 
storage devices controlling these gates; arid 
means, for setting the storage devices to a 
desired combination of states. 



/The storage devices thus define the par- 
ticular interconnections of the inputs and 
outputs of the logic elements, and thus the 
overall function which they perform. The 
input and output lines of the device are pre- 
ferably included in the matrix in the same 
way as the output and input lines; respec- 
tively, of.the logic element! H 

An ^example of the invention will be de- 
scribed more fully with reference to the ac- 
companying drawings in which: 

Figure 1 is a block diagram of a general- 
ised logic device, and w 

Figure 2 is a partial block diaeram of the 
matrices of lines and storage devices. 

Referring first to Figure 1, block 10 is a 
set of suitably chosen logic elements, such 
a^gates of one or more types, flip-flops, etc 
These are coupled to a matrix 11. the out- 
puts 12A from the elements 10 and the in- 
puts 12B to the device as a whole Tormina 
its columns and the inputs 13A to the ele~ 
ments 10 and the outputs 13B of the device 
as a whole formins its rows. At each inter- 
section of a row and column in the matrix 
11. an AND gate connects the column line 
to the row hne. Associated with the matrix 
II is a matrix 14 of flip-flops, each AND 
gate m the matrix 11 being controlled by a 
correspondmg fitp-nop in the matrix 14. "Bv" - 80 
setting the flip-flops of matrix 14 to appro- 
priate states, any desired pattern of intercon- ' 
tactions between the logic elements 10 can ^ 

« f C L Up V cach , r ^X Vmt of matrix 11 acting 
as a distributed OR gate combining sienals 

fif P . ^l crct0 from lhc column lines w via 
those AND gates of matrix 11 which are en- 

Tht flip-flop matrix 14 is fed from an 
address register 15 and a data register 16 
ed in turn over line 17 and lines 18 respec- 
» v ciy rrom an interfacing unit 19 controlled 
via lines 20. When the device is in use as 
eg. a peripheral to a centra] processing unit 
of a computer, the inputs I2B and outputs 
JJb will be connected with other locic de- 
vices, etc.. while the inputs 20 Will. -be con- 
nected to a data highway, and the computer 
memory will permanently contain informa- 
tion for setting up the logic device.. Each 100 
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tunc the computer is switched on. a pre- 
Lmuiary penbd will be devoted to settinc up 
this logic device (and other similar devices). 
. The setting up information will be fed over 
5 the data highway and lines 20 to the inter- 
facing unit 19, which will convert it to the 
appropriate fonn. In the arranccment illus- 
trated, the address register 15 ~is arranged 
■ to count up so as to address each rowV 
10 matrix 14 in turn, and the data register 16 
is fed with the appropriate settimf bits for 
each row in synchronism with the address 
register 15. 

i< n F,gU i C ^ sbows a sma11 scction of matrices 
• 11: and 14 and logic elements 10 in more 
detaiL Two column lines 12—1 and 12— * 
and two row lines 13—1 and 13—2 of the 
xnatnx 11 are shown, lines 13—1 and 13— 
_ feeding a logic element 10— 1 (a NAND 
20 gate) which feeds line 12—2. Each column 
line is connected to each row line by an 
AND gate; gate 11— 1 is one such gate, 
connecting column line 12—1 to row line 
_ .13—2. . Associated with each such AND 
25 gate is a flip-flop of matrix 14; flip-flop 
14 — 1 is the flip-flop associated with AND 
gate 11—1. The state of this flip.flop deter- 
mines whether the associated AND eate 
. 11 — 1 is enabled or disabled, i.e. whether or 
jO not signals on line 12—1 are coupled onto 
line 13 — 2. 

The matrix 14 includes, in addition to the 
flip-flops 14— l, etc., row lines 15—1. 15—2, 
etc from the address register 15 and "column 
35 hnes 16— 1, 16— 2. etc. from the data 
register 16. Each flip-flop is associated 
wuh one row and one column line, flip-flop 
14—1 being associated with row line ] 5—1 
and column line 16—2. Enercizaiion of a 
40 row line causes each flip-flop fed from it to 
be set to the state of the sienal applied 
simultaneously to the column ~line feedine 
it. Thus the flip-flops mav be set to anv 
desired combination of states. 
45 Of course, many variations in detail mav 
be made to the manner in which the flip- 
flops of matrix 14 are sei up. For example, 
most of the flip-flops will be required to 
feed logical "0"s to the eates of matrix 11 
50 only a few "Ps being required. The in-' 
formation fed in over lines 20 mav thererore 
be in a different form from that "fed to the 



register 16. and the advance of the address 
register may be in variable steps. 
. The matrices 1 and 14 may conveniently 55 
be arranged I substantially as indicated in 
Mgure 2. The logic elements 10 mav be 
arranged physically within the matrix! for 
example along one diagonal; or the matrices 
may be > ded! along a diagonal to form 60 
two physically triangular and superimposed 
matrices, with the logic elements arranged 
adjacent to the hypotenuse of the triangle" 

It should be apparent that for a given set 
of logic elements (gates, flip-flops, etc.) 10. 65 
the device can be set to perform everv pos- 
sible logical function which can be per- 
formed by interconnecting them: and of 
course, the logical functions which can be 
performed by any subset of thenu In other 70 
words, the device is a completely ceneral 
logic device within the limits set by the 
number and type of logic elements 10 The 
bit pattern required for settinc up the flip, 
nop matrix 14 may be determined by the 75 
designer by pencil and paper, or computer 
programs may be developed which wiU 
calculate suitable patterns from a definition 
of the overall funcuon required. 

WHAT WE CLAIM IS:- * Q 

1. A generalised logic device comprising 
a set of logic elements whose inputs and 
outputs form rows and columns respectively 

of a rectangular matrix of lines; gates inter- 85 
connecting the row and column lines at their 
intersections; a corcespondine matrix of 
storage devices controlling these eates; and 
means for setting the storase devices to a 
desired combination of states. 90 

2. A generalized logic device according 
to claim 1 wherein the input and output lines 
of the device are included in the matrix of 
lines as columns and rows respectively 
therein. ^ j 

n A generalized logic device substan- 
tially as herein described with reference to 
Figure 1 of the. accompanvine drawines 

4. A generalized logic ' device substan- 
ually as herein described with reference to 100 
higures 1 and 2 of the accompanvine draw, 
ines. * w • 

For the Applicants. 
J. D. LOVERIDGE. 
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